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(54) Object oriented multi-media architecture 

(57) An object-oriented, multi-media architecture 
provides for real-time processing of an incoming stream 
of pseudo-language byte codes compiled from an ob- 
ject-oriented source program. The architecture includes 
a plurality of processors arranged for parallel process- 
ing. At least some of the processors are especially 
adapted or optimized for execution of multi-media meth- 
ods such as video decompression, inverse discrete co- 
sine transformation, motion estimation and the like. The 



architecture further includes a virtual machine computer 
program that reconstructs objects and threads from the 
byte code stream, and routes each of them to the ap- 
propriate hardware resource for parallel processing. 
This architecture extends the object-oriented paradigm 
through the operating system and execution hardware 
of a client machine to provide the advantages of dedi- 
cated/parallel processors while preserving portability of 
the pseudo-language environment. 
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Description 

Field of the Invention 

The present invention pertains to the field of digital 
computer hardware and software architectures and, 
more specifically, relates to an object-oriented, multi- 
media architecture for processing multi-media data in 
real time. 

BACKGROUND OF THE INVENTION 

Multi-media systems combine a variety of informa- 
tion sources such as voice, graphics, animation, imag- 
es, audio and full-motion video into a wide range of ap- 
plications. In general, multi-media represents a new 
combination of three historically distinct industries: com- 
puting, communication and broadcasting. The defining 
characteristic of multi-media systems is the incorpora- 
tion of continuous media such as voice, video and ani- 
mation. Distributed multi-media systems require contin- 
uous data transfer over relatively long periods of time, 
for example play-out of a video stream from a remote 
camera, media synchronization, very large storage and 
other technical challenges. 

New and improved uses of multimedia systems find 
a wide variety of applications. Examples include set top 
boxes and interactive television, multi-media libraries 
(databases), portable computers, game machines, ad- 
vanced portable digital instruments, mobile terminals, 
and world wide web pages. The large amounts of data 
involved in multi-media applications, and the need for 
real-time or near real-time processing presents chal- 
lenges to both hardware and software system design- 
ers. These challenges are being addressed on a 
number of different fronts, such as improvements in 
compression algorithms and special purpose hardware 
processors. The complexity of multi-media applications 
stresses all the components of a computer system Mul- 
ti-media data requires very substantial processing pow- 
er for implementing graphics, transformations, data de- 
compression, etc. The architecture obviously must pro- 
vide very high bus bandwidth and efficient I/O. A multi- 
media operating system should support new data types, 
real-time scheduling, and fast interrupt processing. 

Historically, data processing has evolved fiom an 
environment that incorporated solely character data 
Computer graphics and other multi-media components 
are relatively new arrivals on the scene. Conventional 
computer systems also are characterized by linear or 
"flat" processing. Computers sequentially executed a 
predetermined series of instructions thai operated on 
collections of characters. In most cases batch process- 
ing was employed. It is also significant to note by way 
of background, that computer processors historically 
were general purpose processors. That is, computers 
were designed to carry out whatever particular function 
might be implemented by the application program Only 



in relatively unusual situations were "dedicated proces- 
sors" developed to meet special needs. Accordingly, pri- 
or art computer architectures were designed to execute 
whatever series of instructions was presented by the 

5 programmer. The specific application was unknown to 
the system architect a priori and, accordingly, the archi- 
tecture could not be optimized for any particular appli- 
cation. Thus., while general purpose computers are flex- 
ible in application, performance is limited. 

io The advent of multi-media applications has motivat- 
ed development in several different hardware and soft- 
ware areas. For example, the large amounts of data re- 
quired for multi-media applications has driven advances 
in compression/decompression technologies. We have 

is seen development of JPEG standards for audio com- 
pression and MPEG standards for video data compres- 
sion. MPEG2 is the standard currently implemented on 
many computers. Most recently, we can observe im- 
provements in software for "stream processing" of multi- 

20 media data. For example, JAVA'S^ asynchronous im- 
age model allows image data to be streamed from the 
internet, which means that a client machine "applet" can 
start working on an image as the data becomes availa- 
ble. Without this capability, the user would have to wait 

2S for multi-media data to finish downloading before it could 
be displayed or otherwise used in the application. None- 
theless, the JAVA environment is not real-time and al- 
lows only limited interactivity. 

Existing limitations in processing multi-media data 

30 are due in part to the quantity of data and to the fact that 
many of the necessary operations, such as decompres- 
sion and graphic manipulation, are compute intensive. 
The use of faster microprocessors has been of some 
benefit. Indeed, the remarkable proliferation of the 

35 world-wide web must be attributed in part to advance- 
ments in microprocessor technology Nonetheless, to- 
day's microprocessors such as the Intel X86, P5, P6. 
etc. are still general purpose processors. They are op- 
timized for multi-media applications, if at all, only in lim- 

-fo ited. discrete ways. Additional improvements will require 
not only specialized hardware, such as co-processors 
but improvements in architecture for deploying that 
hardware more efficiently. 

Certain types of specialized hardware have been 

4 $ developed to address this need. For example, digital 
signal processing (DSP) integrated circuits are known 
for processing audio data in real time. DSP devices are 
sometimes implemented in add-on "sound boards" for 
upgrading a target PC. Video random access memory 

50 (VRAM) devices are known for improving screen display 
refresh rates. VRAM Irequenlty is implemented on a 
"video board" which is a circuit board for use in a per- 
sonal computer to improve screen refresh by providing 
unproved display bandwidth These dedicated procos- 

55 sors and memory are of limited benefit, however, be- 
cause they are deployed in the context of conventional 
general purpose processor architectures. In the vernac- 
ular, those types of co-processors are "bolted onto" ex- 
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isting architecture. Such systems stilt process data es- 
sentially as flat streams of data under control of a single, 
general purpose central processor. The need remains, 
therefore, for a new architecture that more effectively 
takes advantage of a variety of hardware and software 
technologies to process multi-media applications in real 
time. 

SUMMARY OF THE INVENTION 

The background discussion above explained how 
growing multi-media applications and content, and de- 
mand for real-time interactivity, are driving the needs for 
greater computing power and higher data communica- 
tion bandwidths for transferring and processing multi- 
media data. Because of the huge, and bandwidth limit- 
ed, infrastructure already in place, increases in commu- 
nication channel bandwidths, such as the expanding 
use of ISDN and T-1 lines, are helpful but expensive and 
still available only in limited places. Even where sub- 
stantial communication bandwidth is available, client 
machine processing ability remains limited. 

Technological advancements in hardware power, 
compression algorithms, etc. are each somewhat help- 
ful, but these piecemeal advances provide only limited 
improvements because they are not coordinated. One 
example mentioned above is the fact that various "ac- 
celerators" such as video boards are simply bolted onto 
old architectures that rely on a single, general-purpose 
central processor. Conventional concepts of parallel 
computing are difficult to apply because they are not 
portable. 

The present invention results from reevaluating the 
entire hardware and software environment m an effort 
to provide a substantial advancement in multi-media da- 
ta processing. According to one aspect of the invention, 
an improved multi-media software and hardware archi- 
tecture takes full advantage of an object-oriented para- 
digm, and carries that paradigm all the way through from 
data communication to the performance of multi-media 
content in real-time. In this new MM architecture, soft- 
ware objects are carried down to the execution level as 
light-weight processes (LWP) or threads executing in 
parallel on multiple processors. In prior art, object-ori- 
ented techniques are used for programming and author- 
ing multi-media applications. To reduce data communi- 
cation bandwidth requirements and provide portability 
across various hardware platforms, those object-orient- 
ed applications are compiled into a low-level pseudo- 
language (e.g. Java® bytecodes), and the bylecodes 
are interpreted at run time, essentially by translating the 
pseudo-language operations into equivalent operations 
(op codes) on the target processor 

In the new architecture of the present invention the 
original "objects" and threads defined m ihe source pro- 
gram are recovered from an incoming stream of byle- 
codes in a new type of virtual machine. The new virtual 
machine includes class libraries for instantiating objects 



and methods used in the source program, and recovers 
Ihe "threads" of the original application program. On the 
hardware side, a plurality of processors is provided un- 
der control of a micro-kernel operating system. One or 
5 more of the hardware processors are designed or opti- 
mized to carry out a specific MM function or method, 
such as audio decompression or visual object rotation 
calculations. The virtual machine correlates the objects 
and threads recovered from Ihe bytecode stream -- con- 
to suiting the class libraries - to a list of the currently avail- 
able hardware resources. To the extent possible, it ar- 
ranges the object methods and program threads for ex- 
ecution in parallel on the most appropriate processors 
for those tasks This architecture delivers the perform- 
15 ance of a parallel processing machine while maintaining 
portability of the pseudo-code program across a variety 
of platforms. Additionally, the virtual machine can auto- 
matically exploit hardware resources available to it - in- 
cluding cores not yet available - again without compro- 
20 mising portability of the application program. 

Objects or threads requiring those functions directly 
supported by hardware are routed to the corresponding 
processors for execution. Other processors or "cores" 
can be provided that execute the virtual language (e.g. 
2S Java bytecodes) directly. "Flat" threads or code seg- 
ments can be routed to these "native" processors (e.g. 
the SUN Pico-Java Engine) for execution without trans- 
lating op codes. Thus, instead of simply interpreting a 
serial stream of pseudo-language instructions for exe- 
30 cution on a target processor, as in the prior art, the new 
architecture combines principles of parallel processing 
and the object-oriented paradigm to speed execution. 
In other words, the advantages of an object-oriented en- 
vironment are preserved, and indeed extended, all the 
35 way to the hardware. 

Following the object-oriented paradigm, threads 
and objects are executed by "calls" to a resource - here 
a selected hardware processor. Accordingly, one aspect 
of the present invention is to better "align" software proc- 
•fo esses to hardware for execution. The system is object- 
oriented throughout, including the virtual machine, the 
micro-kernel, and even the hardware in the sense that 
the hardware comprises discrete elements (processors 
or cores in present-day technology) deployed for exe- 
cution of tasks related to specific object class methods. 
The new virtual machine can be programmed for any 
target hardware platform, thus preserving the portability 
advantage of object-oriented environments. And, it 
adapts itself to the currently available platform hardware 
^ resources, thus allowing flexibility in cost vs. perform- 
ance 

In a piofoifod embodiment, the invention includes 
a virtual machine program stored in a memory. The vir- 
tual machine has access to stored libraries of object 
; 5 class dclrnttions and has access to hardware that re- 
ceives and buffers an incoming stream of pseudo-lan- 
guage instructions such as bytecodes The VM includes 
h class loader that checks ensures that all classes ref- 
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erenceci in the bytecodes are present in the stored li- 
braries, and downloads any that are missing, from net- 
work resources which may be the source tiansmitting 
the bytecode stream. 

The foregoing and other objects, features and ad- 
vantages of the invention will become more readily ap- 
parent from the following detailed description of a pre- 
ferred embodiment of the invention which proceeds with 
reference to the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a simplified data flow diagram illustrating 
a prior art, object-oriented virtual machine environment 
useful in multi-media applications. 

FIG. 2 illustrates a new, object-oriented, multi-proc- 
essor architecture for processing multi-media applica- 
tions according to the present invention. 

FIG. 3 illustrates the architecture of FIG. 2 in grenter 
detail. 

FIG. 4 is a hybrid data flow and hardware block di- 
agram illustrating the virtual machine of FIGS. 2 and 3 
in greater detail. 

FIG. 5 is a functional block diagram illustrating han- 
dling of program threads in the new architecture of 
FIGS. 2 and 3. 

DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMENT 

Figure 1 is a data flow diagram of a virtual-machine 
implementation of an object-oriented programming lan- 
guage. Sun Microsystems* Java® environment is an ex- 
ample. The Java environment comprises several differ- 
ent parts. First, there is the Java programming lan- 
guage, which is in the C family of languages It has ob- 
ject semantics similar to those of C t- but adds addition- 
al object features and garbage collection Java has be- 
come well known for its support of dynamic linking, run- 
time code loading, and safe code execution In Figure 
1 : block 10 represents a program written in the Java lan- 
guage source code. 

A Java language program could be compiled for ex- 
ecution on various machine architectures. However, a 
second core piece of the Java environment is the virtual 
machine ("VM"), indicated in Figure 1 below dashed line 
30 (the virtual machine API). The Java virtual machine 
implements an abstract processor architecture This vir- 
tual machine can then be implemented in software on a 
variety of operating systems and hardware The Java 
source code program 10 is compiled into pseudo-code, 
a series of "byte codes'* according to the Java viitnal 
machine instruction set. The virtual machine thus must 
be ported for each target platform In the virtual machine 
40, a run-time interpreter performs a task much like em- 
ulation: it translates the Java instruction set byte codes 
into op codes that are executable on the target platfoim 
hardware. 



As part of this process, the interpreter also imports 
code by calls to another component of the Java environ- 
ment, the Foundation Class Library - Java class defini- 
tions. This step is fundamental to the object-oriented 
$ paradigm in which program objects are merely instanc- 
es of predefined classes. Other libraries available to the 
interpreter provide various functions that are not neces- 
sarily implemented in Java. For example, the VM will 
generally include a library of C-code TCP/IP functions. 

'0 in any event, the resulting "interpreted" code can then 
be executed using calls to the target platform operating 
system 44 which, in turn, interfaces with the processor 
hardware 46. This prior art environment thus converts 
the original, object-oriented program into serial, flat 

is code for execution in the target platform. It provides port- 
ability because the same source code program 10 can 
be executed on any platform for which the virtual ma- 
chine 40 has been implemented. More detail about im- 
plementation of the Java virtual machine can be found. 

20 for example, in "Implementing the Java Virtual Machine 
- Java's Complex Instruction Set Can Be Built in Soft- 
ware or Hardware." by Brian Case. Microprocessor Re- 
port, March 25. 1 996. p 1 2. While portability is achieved 
by Java, execution of the program on a client machine 

25 falls back on conventional, serial execution of flat code 
on a general purpose processor. 

Figure 2 is a conceptual diagram illustrating a new 
multi-media architecture according to the present inven- 
tion. In Figure 2. data (here meaning program code and 

30 data) flows from the left to the right of the Figure as fol- 
lows. Incoming data in the form of an object-oriented 
pseudo-code, such as Java byte codes, are received for 
execution. The bytecode stream can originate locally (in 
the same machine) or travel over a local or wide area 

35 network from a server to a client machine. The input 
stream can just as well travel over a world-wide network 
such as the Internet 100. This stream of byte codes com- 
plies with a predefined virtual machine API. The virtual 
machine 102 contains a run-time interpreter, garbage 

-to collection mechanism and other features further de- 
scribed later. The input streams are not limited to Java 
byte codes, although an object-oriented pseudo-code is 
required. The system of the present invention will be es- 
pecially useful in connection with evolving new multi- 

4 5 media programming languages, such as the MPEG-4 
"syntactic description language". 

"MPEG-4" is an emerging coding standard that will 
support new ways (notably content-based) for commu- 
mention, access, and manipulation of digital audio-vis- 

50 ual data The standard is far from promulgation - it is 
expected to lake several years to define completely. 
Nonetheless the concept is clear - to provide for coding 
of nudio-yisual objects perse In conventional "flat" rcp- 
(csentations video and audio frames do not distinguish 

55 ob|octs All parts of the frame have equal priority so 
when coding, for example detailed background data can 
"stent" l)iis from more important foreground objects The 
MPEG-4 community believe that some form of object- 
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based coding is needed to reach new levels of perform- 
ance and interactivity. 

Planned MPEG-4 functionalities would readily sup- 
port interactivity, high compression rates and/or univer- 
sal accessibility. Key is the concept of content-based in- 
teractivity, i.e. the ability to interact with meaningful ob- 
jects in an audio-visual scene. To illustrate: suppose a 
movie scene has a car in motion. Substantial amounts 
of data (whole frames) must be compressed trans- 
ferred, decompressed, displayed, refreshed, etc. con- 
tinuously at real-time rales just to play the movie, even 
without interaction. Whole frames of data are being 
processed. MPEG4 will recognize that most of that data 
is static, and maybe irrelevant. Objects - like the car 
wheels - are changing (rotating). Thus. MPEG4 coding 
would treat each car wheel as an object (a software ob- 
ject corresponding to a physical object). The MPEG-4 
Syntactic Description Language (MSDL) will provided a 
template to support interaction with both natural and ar- 
tificial objects. Instead of processing large quantities of 
pixel data to display the car, the wheel object described 
in MSDL will simply call a "spin" method. See I SO/I EC 
JTC1/SC29/WG11/N0998 / Coding of Moving Pictures 
and Associated Audio Information (MPEG-4 Proposal 
Package, July, 1995). The system described heroin will 
be readily adaptable to processing of multi-media appli- 
cations coded in MSDL. 

Referring again to Fig. 2, the virtual machine 102 
also includes at least a foundation class library (sets of 
software object definitions) of the source code lan- 
guage, and preferably further includes an extension 
class library. The Java foundation classes, for example, 
include some 15 different packages, all included in the 
Java Development Kit. For example, the JDK packages 
include java. applet, java.awt. java.io, java net and java. 
image. To illustrate, one of the applet interfaces is used 
for playing back an audio clip. (An "interface" is a special 
type of Java class.) The package java.awt includes the 
classes and interfaces necessary for constructing user 
interfaces and on-screen graphics. Examples are but- 
ton, label, panel, color, etc. The image package classes 
handle manipulation of pixel images. 

Extension classes are more specialised classes, 
many under construction today, to implement such 
things as commercial transactions over the internet 
cryptography, banking, database API. and various 
graphics operations. As will appear below, the MM ar- 
chitecture of the present invention can take full advan- 
tage of extension classes as they appear and. impor- 
tantly, it can deploy specialized hardware processors for 
execution of extension class object calls. Such proces- 
sors can include, for example, dedicated special pur- 
pose processors, RISC cores, native engines or oihoi 
types of processors not yet well known The advent ol 
new extension classes may motivate hardware design- 
ers to provide specialized processors for execution of 
those class methods. 

In operation, the virtual machine 102 reconstructs 



the software objects indicated in the source code by 
mapping all incoming byte codes into (a) fields; (b) ob- 
jects: and (c) threads. Fields are variables that are not 
fully disclosed at compile time. The VM resolves them 
5 before they can be accessed. Objects of course are in- 
stances of classes defined in the class libraries. 

Threads, also called light-weight processes, are 
separate streams of control that can execute their in- 
structions independently, allowing a multi-threaded 
to process to perform numerous tasks concurrently. Multi- 
ple threads can run as a single process. (Some use the 
terms "thread" and "lightweight process" interchangea- 
bly. In some implementations, however, there is not nec- 
essarily a one-to-one correspondence between each 
'5 thread and a single LWP) However, the present inven- 
tion seeks to maximize parallelism in execution, and 
therefore attempts to schedule every thread for sepa- 
rate execution, as more fully described later. The Java 
language implements thread classes. The Foundation 
?o and Extension Classes, which are part of the virtual ma- 
chine, allow this reconstruction to succeed, because 
they contain the same information as the libraries that 
were used by the compiler to generate to pseudo-code 
or byiecodes The VM includes a class loader compo- 
? 5 ncnt that will download any classes used in the pseudo- 
code thai do not appear in the library. 

The concept of "threads" or multi-threaded pro- 
gramming is known in the prior art as a methodology for 
writing programs so as to improve application through- 
30 put. application responsiveness, and program structure, 
as well as efficiently exploit parallel processors where 
available The research and experimental use of 
threads has been widespread in universities and re- 
search institutes for some time. However, it is only within 
35 the past few years that it is entering industry for imple- 
mentation in commercial operating systems. Today, 
there are three primary sets of multi-threading libraries: 
UNI X. OS/2 and Windows NT. Multi-threading obviously 
makes it possible to obtain vastly improved performance 
J 0 by taking advantage of multi-processor (SMP) ma- 
chinos In single-processor machines, the advantage is 
less obvious but still can be dramatic for some applica- 
tions where multiple tasks must be carried out at (es- 
scnti. illy) the same time 
"° :m • 1 typical multi-tasking operating system, such as 
V\N ..,( UNIX, there is a firm dividing line between the 
" -.: > .-pace and the kernel space. This division is en- 
■ ) by hardware. User programs are executed in us- 
. The user space includes user code, global da- 
;<.tm counter and a stack pointer. The data that 
:") oi process can access and change directly 
"'t.ii.i in the useis space When the user pro- 
. -•ynoihing from the kernel (for example to 
< 'ind out the current time) the user program 
.- ■ i system call. This is a library function that 
mo arguments, then executes a special trap 
■n rhis instruction causes the hardware to trap 
* ■•'-.ornol which then takes control of the machine 
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The kernel determines what action is necessary, and 
whether has permission to do it. Finally, the kernel per- 
forms the desired task, returning any information to the 
user process. 

Because the operating system has complete con- 
trol over I/O, memory, processors, etc. it needs to main- 
tain data for each process that is running. This data tells 
the operating system what the stale of that process is - 
what files are open, which user is running it, etc. So the 
concept of a process in the multi-tasking world extends 
into the kernel, where this infirmation is maintained in a 
process structure. Multiple processes can be run con- 
currently in a multi-tasking system. Each has its own 
memory space, and its own stack, program counter, etc. 
No two processes can see or change each other's mem- 
ory, unless they have set up a special shared memory 
segment. So each program has one slack, one program 
counter, and one set of CPU registers per process. Ac- 
cordingly, each of these programs or processes can do 
only one thing at time : they are single threaded. 

Just as multi-tasking operating systems can do 
more than one thing concurrently by running more than 
a single process, a process can do the same thing by 
running more than a single thread. Each thread is a dif- 
ferent stream of control that can execute its instructions 
independently allowing a multi-threaded process to per- 
form numerous tasks concurrently. For example, one 
thread can run the GUI, while a second thread performs 
I/O and a third performs calculations. A thread is similar 
to a process, it comprises data, code, kernel state, and 
a set of CPU registers. But a process is a kernel-level 
entity and includes such things as virtual memory map, 
file descriptors, user ID, etc. and each process has its 
own collection of these. Thus, the only way for a pro- 
gram toaccess data in the process structure, or toquery 
or change its state, is via a system call. 

In prior art. the thread is primarily a user-level entity. 
The thread structure is in user space and can be ac- 
cessed directly with the thread library call, which are just 
user-level functions. The registers (stack pointer, pro- 
gram counter etc.) are all part of a thread, and each 
thread has its own stack, but the code it is executing is 
not part of the thread. The actual code (function, rou- 
tines, signal handlers, etc.) is global and can be execut- 
ed on any thread. Importantly, all threads in a process 
share the state of that process. They reside in the exact 
same memory space, see the same functions and see 
the same data. When one thread alters a process vari- 
able, all the others will see the change when they next 
access it. When- one thread opens a file to read it. all the 
other Ihreads can also read from it. White this ai range- 
mcnt implies certain synchronization and scheduling re- 
quirements, it has the advantages of executing multiple 
tasks without the kernel overhead of actual process 
switching. 

Referring again to Figure 2 ; the reconstructed ob- 
jects and threads comply with the operating system API 
104. The operating system 106 includes a rcat-timo mi-. 



cro-kernel operating system which routes the objects 
and the threads and the Java byte codes to multiple 
cores or parallel processors 1 1 2 as further explained lat- 
er. An important aspect of the present invention is to bet- 

5 ter "align" program threads with hardware resources "on 
the fly". Because threads provide for concurrent execu- 
tion, and they have access to the same user memory 
space, care must be taken by the programmer to coor- 
dinate or "synchronize" their operation. One thread can- 

'0 not read data at the same time that another thread is 
modifying the same data. Thus, a thread must be able 
to acquire exclusive access to an object, at least tem- 
porarily. Several techniques are known for thread syn- 
chronization. In the simplest case, a Mutual Exclusion 

'5 Lock or mutex allows only one thread at a time to exe- 
cute a given piece of code, for example code that mod- 
ifies global data. Condition variables are known for in- 
hibiting execution of a thread until a given condition tests 
true. 

20 in Java, for example, threads are supported as an 
integral part of the language. It provides for synchronous 
methods to be defined in a class protocol. When a class 
with synchronized methods is "instantiated." the new 
object is given a "monitor". To call a synchronized mes- 

25 sage in an object, a thread acquires the monitor of that 
object. If it is able to acquire the monitor, the thread en- 
ters the synchronized method, and while it owns the 
monitor no other thread can call a synchronized method 
in that object. If a thread calls a synchronized method 

30 jn an object and that object's monitor is owned by an- 
other thread, the calling thread is blocked until the other 
thread relinquished the monitor. When the original 
thread exits the synchronized method where it acquired 
the monitor, ownership of the monitor is transferred to 

os ihe blocked thread, which is now able to enter the meth- 
od it was blocked on. The VM 102 identifies the appli- 
cation layer threads, and separates them for separate, 
parallel execution as further described below. 

The VM next generates code for execution on the 

4 o host platform. Importantly, it first inspects a list of hard- 
ware resources available on the platform, comparing the 
identified Ihreads and objects with the hardware list. In 
other words, the VM is aware of the hardware resources 
in iho machine (even though the application program- 

•*5 mor hkoly was not). Depending on the hardware re- 
'.i. os available, appropriate addresses and variables 

• n ranged on a stack in memory for each execution 
:: • ■ Kior LWP Executable code is arranged and stored 

• • • -noiy for each thread Generating the executable 
?l) . , op code translation lor those threads that will 

tiocl to a native processor engine. The VM then 
1 to kernel operating system 104 to schedule 
, ! iho threads 
:• ■ ;iihc* ition of threads for execution by the VM 
; el io those threads expressly delineated as 
, •(!■: replication programmer. For example, the 
v Y "inri a particular processor in the hardware re- 
. ■ , list -- say a processor for adding "base boost" 
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to an audio file. If the VM finds the "bass boost" objecl 
called, it will arrange that call as a thread for execution 
on the "bass boost" hardware, because the hardware 
function matches the software method. In general, a 
"thread" in the new VM can be a thread expressly delin- 
eated by the application programmer or it can be any 
object or code fragment designated by the VM as a 
thread for execution. Thus, the VM or the kernel can 
"split" a thread in two if it has appropriate hardware re- 
sources available to process both smaller threads, 
thereby increasing parallelism. Fig. 5 illustrates a recon- 
structed thread T2 which is split (see routes 324.326) 
for execution on two different processors. 

The Micro-kernel operating system 104 can be 
adapted from commercially available operating systems 
of this type : also known as RTOS - real-time micro kernel 
operating system. ISI Integrated Systems Solutions of 
Mountain View, CA. has such a product called pSOS. 
MicroWare of DesMoines, I A has a such a product called 
OS-9. And WindRiver of Oakland, CA offers VxWorks 
OS. The micro-kernel interfaces with the hardware re- 
sources 106. it sorts and directs the objects and threads 
to the corresponding hardware processors 1 08. The mi- 
cro-kernel handles scheduling of hardware resources, 
to the extent necessary. For example, where 20 different 
tasks are required, but fewer than 20 processors are 
present, or the mix of processors does not correspond 
to the types of threads and objects to be executed, the 
micro-kernel schedules the tasks, using techniques that 
are known in the art. The micro-kernel also attends to 
handling the network file system (NFS), networking op- 
erations, peripheral device drivers, virtual memory man- 
agement, user interface, and other tasks for which the 
operating system conventionally is responsible. 

Two additional memory management tasks also are 
assigned to the micro-kernel. The first is "garbage col- 
lection," i.e. freeing memory assigned to an object or 
thread to which there is no longer any reference in the 
code. Details of garbage collection are known for exam- 
ple in the Java environment. The garbage collection task 
itself is a process, and may be assigned to a suitable 
processor. Preferably, the operating system is written in 
the Java language, and the garbage collection task can 
be run in native code on a Java native processor The 
other special memory management task is managing 
distributed memory across the native processors, e g. 
PicoJava<e> processors. 

Figure 3 further illustrates an embodiment of a mul- 
ti-media architecture according to the present invention, 
hero showing additional detail of the hardware resourc- 
es 108. Each of the hardware resources, generally a 
processor core, communicates with micro-kernel 1 04 as 
indicated for example by line 124 The following typos 
of processors are illustrative of a presently piofcncd 
embodiment of the invention However many different 
combinations of hardware resources can be applied in 
this architecture to optimize performance for particular 
multi-media applications. One of the advantages of the 



invention is that various processors can be added or re- 
moved at will, without changing the virtual machine. This 
provides great flexibility and portability for improved per- 
formance. In Figure 3. by way of illustration, the hard- 
5 ware resources 108 include: video background proces- 
sors 120: DSP audio processors 122: video decompres- 
sion processors 124: two-dimensional object rotation 
processor 126: stereo audio synchronization proces- 
sors 128: three-dimensional rendering processors 130: 
io graphical user interface tools processor 1 32: additional 
video background processor 134 and one or more na- 
tive byte, code processors 136. 

Some or all of these processors may be, for exam- 
ple, commercially available processor cores, such as 
'5 the ARM-8 RISC processor available from RISC Ma- 
chines Ltd. of Cambridge, England. Processors of that 
type offer high performance, on the order of 100 MIPS, 
in a small, lower power configuration. Additionally, one 
or more of the processors can be a native byte code 
•° cores. These are processors that are designed to exe- 
cute the virtual machine pseudo-language instructions 
directly Code segments or threads which are not appro- 
priate for one of the available dedicated processors will 
be routed by the virtual machine to a native byte code 
"5 core for execution as further explained later. In an alter- 
native embodiment, some or all of the processors men- 
tioned above can be native byte code cores. In that 
case, code generation in the virtual machine will not re- 
quire translation of op codes. The particular selection 
30 and combination of hardware resources will involve 
cost/performance trade-offs in other engineering design 
choices. Preferably, some or all of the processors are 
implemented on a single integrated circuit die to mini- 
mise size, cost and power consumption. Figure 3 further 
illustrates by way of two examples how software objects 
are reconstructed in the virtual machine 102 and passed 
through to corresponding hardware processors. The ex- 
amples shown are a video background object indicated 
by dashed line 1 52 and a three-dimensional video object 
•to indicated by dashed line 1 50. 

Figure 4 illustrates the virtual machine program 1 02 
in greater detail The virtual machine, which preferably 
is implemented in software, communicates with the 
hardware buffer, pipeline or. the like 200 that receives 
->$ an incoming stream of byte codes 1 00 as described pre- 
viously The first operations of the virtual machine are 
indicated by reconstruction box 200. The reconstruction 
steps 200 include a class loader that determines what 
classes are referenced in the incoming byte code, and 
so looks up those classes in the class libraries 204. The 
class libraries siorod in the virtual machine include the 
application programming language libraries. For exam- 
ple in lho,caso of Java language, the Foundation librar- 
ies include the AWT classes (abstract windows tool kit). 
55 network classes, utilities graphics, sound, video class- 
es etc Examples of extension classes were mentioned 
previously. Preferably, applicable extension classes are 
stoicd in the virtual machine so as to minimize incre- 
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mental linking of Ihe digital classes. The leconstruclion 
step 202 includes identifying any missing classes, i.e.. 
classes referenced in the byte codes but not available 
in the stored libraries, and downloading the missing 
classes as indicated by arrow 206, from the source of 
the input stream 100. By parsing through the byte codes, 
and referring to the class libraries, the reconstruction 
steps 202 include reconstructing the original software 
objects, threads and code fragments that are used in 
the source program (10 in Figure 1). Lists of these ob- 
jects, threads and byte code segments are provided to 
correlation process 2 1 0 as indicated arrow 208. The cor- 
relation step 210 examines a hardware resources list 
212. 

A hardware resources list is formed via communi- 
cation with the micro-kernel 104 which, in turn, interlac- 
es with the hardware resources 108. Process 210 then 
correlates the objects, threads and byte codes that need 
to be executed with the currently available hardware re- 
sources. It binds each object and thread to the most ap- 
propriate available hardware resource. Examples were 
described earlier with reference to Figure 3. Next, in step 
216, the virtual machine resolves necessary variables 
(fields) and other references, using the class libraries as 
necessary. It arranges ail of the necessary parameters 
and variables for execution of the tasks presented. 
There are essentially four types of tasks or processes 
to be executed: threads, objects, applets and flat code 
segments. A co-generation process 220 is similar to 
conventional code generation. It includes translating op 
codes from the virtual machine pseudo-language to ex- 
ecutable machine code. This can vary from one process 
to another, if it is designated for execution on a different 
hardware processor that does not use the same instruc- 
tion set. Some of the processes, specilically the flat code 
segments, can be executed directly on a native pseudo- 
code processor without op ende translation. For exam- 
ple, code segments in the Java byte code pseudo-lan- 
guage can be executed directly on the Pico Java native 
code processor commercially available from Sun Micro- 
systems of California. The co-generation piocess 220 
arranges the operands, variables, pointers, etc. in prop- 
er sequence on a stack for each process to be executed, 
and then "passes" the process to the micro-kernel 104. 
In this process, the co-generation step 220 ensures that 
each executable process is directed to the appropriate 
processor as determined in the correlation stop 210 de- 
scribed above. At the bottom of Figure 4 the executable 
processes, indicated for example by line 230. are exe- 
cuted on the corresponding processors, 120. 122. 136 
Various types of processors were summarized above in 
the description of Figure 3. 

Execution threads are not necessarily bound 1 l to 
hardware resources. In some applications, even greater 
improvements in performance will be achieved by pro- 
viding a "smart" kernel that can reslrucluie threads "on 
the fly" based on the available resources Preferably, a 
substantial number of processors arc implemented say 



20, 30 or even 100. Many threads are executed in par- 
allel. Moreover, the whole process is continuous and dy- 
namic. Thus, hardware allocations change constantly 
as threads complete execution and new ones are allo- 

5 caled. Implementation of the entire system on a single 
silicon "chip" will provide high performance at low cost. 

Further improvements in performance can be real- 
ized by implementing a "smart controller" in the system. 
A smart controller effectively stands between the micro- 

to kernel and the hardware resources and controls access 
to the bus. It passes addresses to processors and re- 
duces bus traffic, thereby reducing contention and de- 
lay. 

Figure 5 further illustrates the broad concept of the 

'5 invention. In Figure 5, a source program 300 includes 
several program threads, indicated by T1, T2 and T3. 
The source program 300 is compiled in a suitable com- 
piler 302 soas to form a series of pseudo-language byte 
codes 304. Compiler 302 includes class libraries for the 

?o particular object-oriented programming language used 
in 300. The byte codes 304 may be stored, transmitted 
or distributed through any of various means such as in- 
cluded in machine-readable distribution media such as 
magnetic or optical disks, over networks, internet, etc. 

- 5 In the lower part of Figure 5, the byte codes received 
on a client machine are processed in a virtual machine 
306 as described above. The virtual machine recon- 
structs the program threads and objects 310, and then 
are routed to corresponding special purpose processors 

30 indicated generally by 320. Thus, it can be seen that the 
object-oriented nature of the original program 300 is re- 
constructed and carried through the hardware proces- 
sors 320. providing benefits of parallel execution while 
preserving portability, compactness and the other ad- 

35 vantages of the object-oriented paradigm. By providing 
appropriate hardware processors as outlined herein, the 
present architecture can provide real-time processing of 
multi-media data far more effectively than prior art solu- 
tions. 

-to Having described and illustrated the principles of 
the invention in a preferred embodiment thereof, it 
should be apparent that the invention can be modified 
in arrangement and detail without departing from such 
principles. I claim all modifications and variation coming 

■J s within the spirit and scope of the following claims. 

Claims 

50 1. A system for real-time processing of an incoming 
stream of pseudo-language bytecodes compiled 
liom an ohjcct-oiicnted source program, the sys- 
tem comprising 

55 a memory. 

input means for icceiving the incoming stream 
of bytecodes. 

a plurality of hardware processors arranged in 
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parallel: and 

a virtual machine computer program stored in 
the memory and coupled to the input means 
and including means for reconstructing a soft- 
ware thread from the stream of bylecodes, 5 
means for translating the reconstructed soft- 
ware thread into a corresponding executable 
process, means for selecting an appropriate 
one of the hardware processors for executing 
the corresponding executable process; and to 
means for routing the corresponding executa- 
ble process to the selected hardware processor 
for execution. 

2. A system according to claim 1 wherein the virtual >5 
machine program includes means for maintaining a 

list of hardware processors currently available in the 
system: and the means for selecting an appropriate 
one of the hardware processors for executing the 
said executable process includes means for exam- 20 
ining the list, whereby Ihe system automatically 
adapts so as to take advantage of currently availa- 
ble hardware processors. 

3. A system according to claim 1 wherein the virtual 2S 
machine program includes a library of predeter- 
mined class protocols stored in the memory and the 
means for selecting the hardware processor in- 
cludes means for correlating the list of hardware 
processors currently available in the system to the oo 
library of object class protocols. 

4. A system according to claim 3 wherein Ihe virtual 
machine program includes dynamic class loader 
means for determining whether an object refer- 35 
enced in the incoming bytecode stream is an in- 
stance of a class protocol defined in Ihe class library 
and for downloading any missing class protocol or 
library 

40 

5. A system according to claim 1 wherein the virtual 
machine program includes means for reconstruct- 
ing a plurality of distinct process threads from the 
bytecodes. means for selecting a respective hard- 
ware processor for execution of each of the process -ts 
threads, and means for routing each of the process 
threads to the corresponding selected hardware 
processor for parallel execution as lightweight proc- 
esses. 

so 

6. A system according to claim 5 wherein the proces- 
sors include at least one multi-media processor 
dedicated to execution of a selected muin-incdia 
method, and the virtual machine program includes 
means for routing a multi-media process thread to 55 
the multi-media processor 

7. A system according to claim 5 wherein the proces- 



sors include at least one audio processor dedicated 
to execution of audio data and the virtual machine 
program includes means for routing an audio proc- 
ess thread to the audio processor. 

8. A system according to claim 5 wherein the proces- 
sors include at least one graphics decompression 
processor dedicated to decompression of graphics 
data, and the virtual machine program includes 
means for routing a graphics process thread to the 
graphics decompression processor. 

9. A system according to claim 5 wherein the proces- 
sors include at least one graphics rendering proc- 
essor dedicated to rendering graphics data, and the 
virtual machine program includes means for routing 
a graphics process thread to the graphics rendering 
processor. 

10. A system according to claim 5 wherein the proces- 
sors include at least one native bytecode processor 
dedicated to executing native bytecodes, and the 
virtual machine includes means for routing a flat 
process thread to the native bytecode processor for 
execution without translating opcodes. 

1 1 . A system according to claim 5 and further compris- 
ing a micro-kernel operating system for interfacing 
between the hardware processors and the virtual 
machine program. 

12. A system according to claim 11 wherein the virtual 
machine program is written in an object-oriented 
programming language. 

1 3. A system according to claim 1 2 wherein the object- 
oriented programming language includes classes 
of Ihe Java programming language and the virtual 
machine program includes a library of Java class 
proiocols stored in the memory and the means for 
selecting the hardware processor includes means 
for correlating the list of hardware processors cur- 
rently available in the system to the library of Java 
class proiocols. 

14. A byte-code interpreted, hardware neutral, compu- 
ter-implemented virtual machine method of con- 
verting an input stream of bytecodes compiled from 
an object-oriented, multi-media source program in- 
to a plurality of process threads for parallel execu- 
uon in real-time, the method comprising the steps 
of. 

maintaining a list of available hardware re- 
sources. 

reconstructing a plurality of program objects 
and threads from the input stream of byte- 
codes. 
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correlating the reconstructed program objects 
and threads to a list of the available hardware 
resources: and 

routing each of the reconstructed program ob- 
jects and threads to a respective selected one 5 
of the hardware resources for substantially par- 
allel execution, thereby providing improved.ex- 
ecution performance while maintaining porta- 
bility of the bytecodes. 

to 

15. A method according to claim 14 further comprising 
supporting predetermined synchronization meth- 
ods defined in the multi-media application program 

16. A method according to claim 14 wherein: '5 

the list of available hardware resources in- 
cludes, for each hardware resource, an indica- 
tion of a specific multi-media function, if any, for 
which the hardware resource is specially adapt- 20 
ed: and 

said correlating step includes comparing the 
said program objects and threads to the list so 
as to identify those hardware resources, if any, 
that are specially adapted to executing any of 25 
the said program objects and threads, and 
said routing step includes binding said program 
objects and threads to the corresponding iden- 
tified hardware resources for execution. 

30 

1 7. A method according to claim 1 4 further comprising: 



a virtual machine computer program coupled to 
the input means and including means for recon- 
structing a software thread from the input data, 
means for translating the reconstructed soft- 
ware thread into a corresponding executable 
process, means for selecting an appropriate 
one of the hardware processors for executing 
the corresponding executable process; and 
means for routing the corresponding executa- 
ble process to the selected hardware processor 
for execution: and 

a micro-kernel operating system for managing 
the plurality of hardware processors: the micro- 
kernel operating system including means for 
surveying the hardware processors so as to 
provide a list of available processors to the vir- 
tual machine program for use in connection 
with said selecting an appropriate one of the 
hardware processors for executing the corre- 
sponding executable process. 

20. A system according to claim 19 wherein the hard- 
ware processors include at least one specialized 
processor optimized for executing a predetermined 
method of a media object and at least one RISC 
processor for executing a flat code segment in a na- 
tive pseudocode language. 



identifying processes declared synchronized in 
the source program: and 

executing the said synchronized processes un- 
der control of monitors so as to ensure that var- 
iables remain in a consistent state, and 



scheduling all other processes for execution in -to 
parallel to the extent that the available hard- 
ware resources permit. 



18. A method according to claim 14 wherein the hard- 
ware resources include a plurality of processors. -*s 
each processor optimized for its primary function: 
and the method further comprises providing a co- 
herent, global cache memory coupled to each of a 
plurality of the processors to improve performance. 

so 

19. A system for real-time processing of an incoming 
stream of object-oriented multi-media data com- 
prising' 

input means for receiving the incoming stream ss 
of data: 

a plurality of hardware processors arranged in 
parallel. 
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